package com.qezhhnjy.huawei.topic;

import java.util.Scanner;
import java.util.TreeMap;

/**
 * @author qezhhnjy
 * @date 2021/6/19-10:48
 * 描述
 * 数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
 * <p>
 * 输入描述：
 * 先输入键值对的个数
 * 然后输入成对的index和value值，以空格隔开
 * <p>
 * 输出描述：
 * 输出合并后的键值对（多行）
 */
public class Topic8 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            TreeMap<Integer, Integer> map = new TreeMap<>();
            int size = in.nextInt();
            for (int i = 0; i < size; i++) {
                int key = in.nextInt();
                int value = in.nextInt();
                map.computeIfPresent(key, (k, v) -> v + value);
                map.putIfAbsent(key, value);
            }
            map.forEach((k, v) -> System.out.println(k + " " + v));
        }
    }
}
